#A17 INTEGERS 12A (2012): John Selfridge Memorial Issue SOME MONOAPPARITIC FOURTH ORDER LINEAR DIVISIBILITY SEQUENCES

نویسندگان

  • H. C. Williams
  • R. K. Guy
  • John Selfridge
چکیده

A sequence of rational integers {An} is said to be a divisibility sequence if Am | An whenever m | n. If the divisibility sequence {An} also satisfies a linear recurrence relation of order k, it is said to be a linear divisibility sequence. The best known example of a linear divisibility sequence of order 2 is the Lucas sequence {un}, one particular instance of which is the famous Fibonacci sequence. In their extension of the Lucas functions to order 4 linear recursions, Williams and Guy showed that the order 4 analog {Un} of {un} can have no more than two ranks of apparition for a given prime p and frequently has two such ranks, unlike the situation for {un}, which can only have one rank of apparition. In this paper we investigate the problem of finding those sequences {Un} which have only one rank of apparition for any prime p. – In memory of John Selfridge, a close friend and collaborator for nearly half a century.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

#A4 INTEGERS 12A (2012): John Selfridge Memorial Issue ON MULLIN’S SECOND SEQUENCE OF PRIMES

We consider the second of Mullin’s sequences of prime numbers related to Euclid’s proof that there are infinitely many primes. We show in particular that it omits infinitely many primes, confirming a conjecture of Cox and van der Poorten.

متن کامل

#A16 INTEGERS 12A (2012): John Selfridge Memorial Issue THE SEARCH FOR AURIFEUILLIAN-LIKE FACTORIZATIONS

We searched the Cunningham tables for new algebraic factorizations similar to those discovered by Aurifeuille. A naive search would have been too slow. We accelerated it enough to make it feasible. Many interesting results were found. –Dedicated to the memory of John Selfridge, who loved the integers.

متن کامل

#A3 INTEGERS 12A (2012): John Selfridge Memorial Issue PERFECT POWERS WITH FEW TERNARY DIGITS

We classify all integer squares (and, more generally, q-th powers for certain values of q) whose ternary expansions contain at most three digits. Our results follow from Padé approximants to the binomial function, considered 3-adically. –Dedicated to the memory of John Selfridge.

متن کامل

#A15 INTEGERS 12A (2012): John Selfridge Memorial Issue EXPLICIT SOLUTIONS OF CERTAIN SYSTEMS OF PELL EQUATIONS

We show how to obtain the solutions of families of systems of two Pell equations; these families are parameterized by the prime numbers. -Dedicated to the memory of John Selfridge. His opera voice is no more, but his voice in mathematics will continue to be heard, powerful.

متن کامل

#A10 INTEGERS 12A (2012): John Selfridge Memorial Issue SIERPIŃSKI NUMBERS IN IMAGINARY QUADRATIC FIELDS

In 1960, Sierpiński proved that there exist infinitely many odd positive rational integers k such that k · 2n + 1 is composite in Z for all n ≥ 1. Any such integer k is now known as a Sierpiński number, and the smallest value of k produced by Sierpiński’s proof is k = 15511380746462593381. In 1962, John Selfridge showed that k = 78557 is also a Sierpiński number, and he conjectured that this va...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012